Recognition Vs Reverse Engineering in Boolean Concepts Learning
نویسندگان
چکیده
This paper deals with two types of logical problems recognition problems and reverse engineering problems, and with the interrelations between these types of problems. The recognition problems are modeled in the form of a visual representation of various objects in a common pattern, with a composition of represented objects in the pattern. Solving the recognition problem may therefore be understood as recognizing a visually-represented Boolean concept, with further formulation of the concept. The recognition problems can be perceived as a parallel process, so the recognition problems are considered a parallel type. Alternatively, solving a reverse engineering problem means reconstructing a Boolean function/concept implemented within a given “black box”. Since such a reconstruction is typically performed sequentially, step by step, this type of problem can be considered a sequential type. We study the above two types of problems for the same set of Boolean concepts and compare the corresponding solutions obtained by a group of students. The paper presents results of experiments that study how the complexity of Boolean concepts affects the students’ success in solving parallel and the sequential type problems respectively.
منابع مشابه
Dimensionality Reduction by Matrix Factorization Using Concept Lattice in Data Mining
Concept lattices is the important technique that has become a standard in data analytics and knowledge presentation in many fields such as statistics, artificial intelligence, pattern recognition ,machine learning ,information theory ,social networks, information retrieval system and software engineering. Formal concepts are adopted as the primitive notion. A concept is jointly defined as a pai...
متن کاملReverse Engineering to Teach Scientific Concepts: Biomimetic Robot Systems
This mentor presentation displays how Team Genius mentors teach concepts through the process of reverse engineering. It examines the current applications of reverse engineering to teach both a scientific concept, in this case, biomimetics, and engineering concepts. To begin, we will describe existing robots and prototypes—from research labs of Stanford University and the Massachusetts Institute...
متن کاملStatistic Models in Biological Network Analysis
In the post-genomic era, genome-wide experiments have become commonplace and methods to interrogate such datasets are becomingly increasingly important. One approach to analyzing these large datasets is to model the experimental observations using a network approach. In a process known as (re)construction, inference, identification or reverse engineering, model parameters are fit to the data yi...
متن کاملIRWIN AND JOAN JACOBS CENTER FOR COMMUNICATION AND INFORMATION TECHNOLOGIES Exploiting the Scan Side Channel for Reverse Engineering of a VLSI Device
This paper presents a novel non-invasive method of reverse engineering of digital VLSI devices that exploits the scan chains originally inserted into the device for production test automation. The scan chains unfold the sequential logic of the device to form a combinational function. The device’s logical functionality can then be discovered by examining this function. This potentially allows fo...
متن کاملReverse Engineering of Asynchronous Boolean Networks via Minimum Explanatory Set and Maximum Likelihood
In this paper, we propose an approach for reconstructing asynchronous Boolean networks from observed data. We find the causal relationships in Boolean networks using an asynchronous evolution approach. In our approach, we first find a minimum explanatory set for a node to reduce complexity of candidate Boolean functions, and then we choose a Boolean function for the node based on the maximum li...
متن کامل